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Natural transformations of tensor algebras 
and representations of combinatorial groups 

Jelena Grbic 

JlE WU 

Natural linear and coalgebra transformations of tensor algebras are studied. The 
representations of certain combinatorial groups are given. These representations 
are connected to natural transformations of tensor algebras and to the groups of the 
homotopy classes of maps from the James construction to loop spaces. Applications 
to homotopy theory appear in a sequel [4] . 

16W30; 20F38, 55P35 



1 Introduction 

This paper has as its motivation a problem coming from classical homotopy theory, 
namely, the study of the natural maps from loop suspensions to loop spaces. The method 
we propose for analyzing properties of certain unstable maps departs from classical 
unstable homotopy theoretical constructions. We apply the homology functor to natural 
maps from loop suspensions, and obtain certain functorial coalgebra transformations. 
This approach justifies the primarily goal of the paper, which is the study of the algebra 
of natural linear transformations of tensor algebra and related groups of natural coalgebra 
transformations. These algebras and groups are studied by means of combinatorial 
group theory. We start with an analogue of a non-commutative exterior algebra defined 
by Cohen [1] and define several new combinatorial algebras as its generalizations. 
These algebras are then identified with the corresponding algebras of natural linear 
transformations of tensor algebras. On the other hand, looking at certain subgroups of 
the group of units of these combinatorial algebras, we recover the Cohen group K„ and 
obtain its generalizations (see Section 2 for the definitions). We proceed by establishing 
group isomorphisms between these combinatorial groups and the corresponding groups 
of natural coalgebra transformations. 

Combinatorial groups, on their own, are closely related to the motivating problem, that 
is, to the group of natural maps from loop suspensions to loop spaces. This connection 
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is explained in more detail in the sequel to this paper [4] . There we present solutions 
to some problems in classical homotopy theory concerning natural maps from loop 
suspensions to loop spaces obtained by applying the algebraic machinery developed in 
this paper. Related calculations are done by exploiting the rich structure in combinatorial 
groups. 

Before outlining the main results achieved in the paper, let us explaining the geometrical 
motivation behind doing the algebra by quoting the main results of the successive paper. 

Recall that for any pointed space X, the James-Hopf map Ht : J{X) — > /(X^^^) is 
combinatorially defined by 

Hk{XiX2 ...Xn)= {XiiXi^ ■ . . XiJ 

l<i[ <i2<---<ik<n 

with right lexicographical order in the product. The n-th fold Samelson product Wn on 
X is given by the composite 

Wn-. XA...AX ^^"^ A ... A "^'^ nT.X 

where E : X — > is the canonical inclusion and the second map [[,],...,] is the 
n-fold commutator. The n-fold Whitehead product Wn on X is defined as the adjoint 
of the ?i-fold Samelson product W„. 

Theorem A Let X be a pointed space with the null homotopic reduced diagonal 
A : X — >XAX. Then for n>k, 

is null homotopic if k does not divide n. 

The result concerning the Barratt Conjecture can be formulated as follows. 

Theorem B Let X = EX' he a suspension and letf : X — > OF he a map such that 
p'\f \ = in the group [X, OF] . Let Jif) : J{X) — > OF he the canonical multiplicative 
extension off. Then the following hold. 

(1) The map mlux) : UX) OF 
has order p''+' in [/„(X), OF] ifn < p'+\ 

J(f)\j,+ i{X) r+t 

(2) The composite Jp'+>{X) OF ^ OF 
is homotopic to the composite 
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where p''^* : Q.Y — > Q.Y is the p'^'^' -th power map, Wn is the n-fold Samelson 
product and 

1 A r(xi A • • • A Xpf+i) = xi A x^(2) A • • • A x^q,i+i-^ : X^'^''> — > Z*^'"*"') 

is the map which permutes positions. 

(3) Let g = J(f)o IV o (J2 1 A r) op'-i : X^P'^'i QY . Then g is 

an equivariant map with respect to the symmetric group action, that is, 

g o a g for any a G S^i+i . 

Now we are ready to outline the main results in this paper. 

Through the course of the paper R will be a commutative ring with identity unless speci- 
fied differently. By HomR(C, A) we denote the algebra of natural Mnear transformations 
from a coalgebra C to an algebra A , with the multiplication given by the convolution 
product. The convolution product / * g of f,g: C — > A is defined by 

CJUC^C^-^A^A^A 
where ijj : C — > C is the comultipMcation and fi : A (8)A — > A is the multipMcation. 

Let y be a free /? -module. The James (coalgebra) filtration {Jn(V)}n>o of the tensor 
algebra T{V) is defined by 

(1-1) Jn(V) = ^Tj(V) 

j<n 

for n > 0, where Tj(V) = V®^, the f'' stage of the tensor length filtration for T(V). Let 
CiV) = Ji{V). 

A non-commutative analogue of an exterior algebra is given by A^(y\,y2,- • •, Jn) the 
quotient algebra of the tensor algebra T(yi, • • • ,y„) over R modulo the two sided ideal 
generated by the monomials • • • yi, with ip = iq for some 1 < p < q < t. 

Proposition 1.1 There is an isomorphism of algebras 

e„ : A^iy,, ■■■ ,yn)^ HomR(C(-)^", T{-)). 



Algebraic & Geometric Topology 6 (2006) 



2192 



Jelena Grbic and Jie Wu 



Furthermore, the James filtration {JniV)}n>o induces a cofiltration of algebras 

Hom«(r(-), r(-)) ^ • • • ^ HomR(7„(-), T{-)) ^ • • • ^ Homff(7o(-), T{-)) 
where the algebra Hom«(r(— ), T{—)) is given by the inverse limit 
Hom«(r(-), T{-)) ^ limHomfi(7„(-), T{-)). 

n 

Let be the equalizer of the projection maps 

for 1 < 7 < « . Then we have the following result. 

Proposition 1.2 The map 

On = On |l« : HomR(7„(-), T{-)) 

is an algebra isomorphism for n > 0. 

For two /? -modules C and D , define their smash product C A D to be the quotient 
module 

C A D = (C D)/(C (g)RR®R(E)R D). 

Proposition 1.3 There are combinatorial algebras Af^\k\ , '^lJ/^ and ^lJ,'^'^*^^ (for their 
definitions see Section 3) such that there are algebra isomorphisms 

(1) HomR(C(-)«"), r(-^^)) ^ A^[k] 

(2) HomR(7„(-«'), r(-)) ^ 

(3) UomRiU-^'), T{-^')) = 
for 1 < « < oo . 

Let Coalg(C, D) denote the group of natural coalgebra transformations from a coalgebra 
C to a Hopf algebra D with the multiplication given by the convolution product. The 
James filtration {/„(— )}„>o induces a cofiltration of the progroup Coalg(r(— ), T{—)). 
Recall that C(-) = 

In [6], Sehck and Wu described some properties of the groups Coalg(r(— ), T{—)) and 
Coalg(C(— )®", r(— )). By the following theorems, we extend their results identifying 
the groups of natural coalgebra transformations of the James filtration {/„(— )}n>o and 
their new generalizations with combinatorial groups introduced in Section 1. 
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Theorem 1.4 There is an isomorphism of groups 

e : — > Coalg(C(-)'^", T{-)) forn>0. 

Define to be the equalizer of tlie projection homomorphisms 

Pj-.K^^K^^, for \<j<n. 

Theorem 1.5 There is an isomorphism of groups 

e: — > CoaIg(7„(-), T{-)) for 1 < n < oo. 

Having in mind tlie problem solved in Theorem A, we define a generalisation K^{k) of 
Kn . We set an algebraic notation which is motivated by geometry. Let {xj^ \xi^ | • • • Ix^} 
be a notation for a word of length k, in letters x,, , x/j , . . . , Xi^^ . In a successive paper 
these words will be related to the composite 

Let G be a set consisting of all the words {x,-, |x,2 1 • • • |x,j } with 1 < < n for 1 < 7 < 
such that is 7^ for all 1 < < f < ^. 

The group K^{k) is defined combinatorially for any commutative ring R so that the 
generators are elements of G and a certain set of relations, which will be discussed in 
detail later on in the paper. For k = 1 , we denote K^{\) by Kf^. We will call K^{k) a 
Cohen group as it is a generalization of the combinatorial group Kn = K^{1) defined 
by Cohen [1]. 

Theorem 1.6 There are combinatorial groups K^{k),'^nf and '^uf'^^^ (see Section 1 
for their definitions) such that there are group isomorphisms 

(1) Coalg(C(-)«"), Ti-^i^)) ^ K^ik) 

(2) Coalg(7„(-®'),r(-))^ 

(3) coaig(7„(-®'),r(-®'=))^ 

for I < n < 00 . 

The compositions of the group isomorphisms in Theorems 1.4, 1.5 and 1.6, with the 
canonical inclusion of the natural coalgebra transformations Coalg(C, D) of tensor 
algebras into the natural linear transformations HomK(C, D) of tensor algebras give rise 
to faithful representations of the introduced combinatorial groups to the corresponding 
algebras of natural linear transformations of tensor algebras. 
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In the sequel to this paper [4] we establish a connection between the combinatorial 
groups , ^Hn^ and ^Tin^^'^^ and the groups of the homotopy classes of maps from 
the topological James construction J{X) of spaces X with the null homotopic reduced 
diagonal. We do that by first restricting the ring /? to Z or Z//?'' and then constructing 
injective maps: 

ex: nf,^ [Jn{X),J{X)] 
ex: "nl^^ [Jn{X^'^),J{X)] 

The disposition of the paper is as follows. Section 2 catalogues all the combinatorial 
groups of our study and states various properties they satisfy. Section 3 relates 
combinatorial algebras to natural linear transformations of tensor algebras. Section 4 
builds up to and deals with the primary focus of the paper, that is, establishing 
group isomorphisms between the combinatorial groups defined in Section 2 and 
the corresponding groups of functorial coalgebra transformations of tensor algebras. 
Section 5 gives a representation of the combinatorial group K^{k) and relates that group 
to the group of certain functorial coalgebra transformations. 

Acknowledgements The authors would like to thank Professors Fred Cohen, John 
Derrick and Paul Selick for theii" helpful suggestions and kind encouragement. The 
first author would also like to thank Professor John Berrick and the second author for 
making it possible for her to visit the National University of Singapore for a term and 
providing her with such a friendly working atmosphere. 

2 Cohen groups and their generalizations 

In [2, 1], Cohen defined the combinatorial group K^{x\,X2, ■ ■ ■ ,x„) for 7? = Z or 
Z//?''. Following his approach we define the Cohen group K^(xi,X2, ■ ■ ■ ,x„) for any 
commutative ring R with identity. Let denote a copy of R labeled by x. Write x'' 
for the element r £ Rj^ = R, and just x for x^ . 

Definition 2.1 The Cohen group K^(xi ,X2, ■ ■ ■ , x„) is the quotient group of the free 
product = U-Li Rxi modulo the relations 

(1) [[x-|',xg],x-3'], • • • ,x-,'] = 1 if = it for some I <s,t <l; 

(2) [[xil,x'i^],x''i^], - ■ ■ ,x'il] = [[x''il,x''i^],x''il], - ■ ■ ,x''i',] if there is an equality 
n ■ r2 ■ . ■ ■ ■ n = ■ - . ■ ■ ■ r'l- 
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where [x, y]= x y xy and [[ji , ^2] , ys] , • ■ ■ ) J/l is an iterated commutator. 

For brevity of notation, we write for the Cohen group K^{x\ , X2, . . . , x„) when the 
generators are assumed, and for A'J we use Cohen's notation K„. As we will show in 
the sequel, the Cohen group Kn is closely related to the group [X", ]{X)\ for any space 
X such that its reduced diagonal A : X — > X A X is null homotopic. 

Define group homomorphisms pj : — > ^n-i '• ^n-\ — ^ 

{x] for / < j 
1 for i=j Sj{x'i) = 
4-1 for i >j 

for I < j < n. It follows that the composites and 

— '-^F^ factor through and ^^f.j, respectively, inducing the 

homomorphisms of the Cohen groups pj : — > ^n-i '• ^n-i — ^ ^n- 

The next objective is to generahse the Cohen groups K^, by defining new combinatorial 
groups related to the group [X",J(X^'^^)] . 

Definition 2.2 The group K^(k) is defined combinatorially as the quotient group of 
the free product 

I < ij < n 
\<j<k 

modulo the relations given by the following identities: 
(1) {x/j \xi^ \ ■ ■ ■ \xi^y =1 if is = if for some \ <s <t <k\ 

if is = it forsome I < s < t < where [[ai,a2, • • • = [[«i,«2],«3], • • •,«/] 
with [x,y] = x~^y'~^xy; 

(3) IXj-jI • • • |x/^}''', {-"Cij+i l^ik+il ' ' ' \^i2kY^i ■ ■ 

' ' {■"-'(/- 1)*+! l'"''J(/-l)t+2 I ' ' ' l-^'ft} '] 

[[{•^i'l 1-^(2 I ■ ■ ■ \^ikY^ ! {^ik+\ \^ik+2 I ■ ■ ■ l-^'2/t}''^) ■ ■ 
if ri • r2 • . . . • r/ = r'j • r2 • . . . • . 



f x\ for i <j 
I 4,, for i>j 
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Remark In a similar way as for the Cohen group K^, whenever /? = Z we will denote 
Kj^ik) by Kn(k). It is obvious that for ^ = 1 , Kn(l) is the Cohen group Kn. 

Let q be an integer. Notice that the group Kn^'^(k) is the quotient group of Kn{k) 
modulo the following additional relations: 

{Xjj \Xi2 I ■ ■ ■ 1-"-!*:}^ — 1 

for each generator \xi^ | • • • jx^} . 

Selick and Wu [6] defined combinatorial groups in order to study the group 
[Jn{X), J{X)] with the main goal of obtaining information on the group [J{X), J{X)] . 
It should be remarked that the concept (and notation) of was invented by Cohen. 
Here we recall their definition. 

Definition 2.3 The group is defined to be the equalizer of the projections 

Pj-. K^iXi,X2, ■ ■ ■,Xn) > K^_^{Xi,X2, ■ ■ ■ ,Xn-l) for 1 <j < fl. 

By definition, as p,- \nf = Pj \nH 1 ^ ' J ^ there is a homomorphism dn '■ — > 
'H^_ I such that the diagram 

f^Rc 

dn 

n-fR c j^R 

commutes for each 1 < i < n. 

The following lemma was proved by Selick and Wu [6]. As the proof is illustrative and 
will be used later on in the paper, we include it here. 

Lemma 2.4 The homomorphism d„ : Ti^ — > ^n-i epimorphism for each n. 

Proof By induction on ^, we show that dk,n = dk+i o . . . o d„: — > Tif is an 
epimorphism for ^ < n. Clearly, cfi „ is an epimorphism. Suppose that dk-\,n is an 
epimorphism with ^ > 1 and let a E Tlf. Since d^-i^n '■ T~(-n — * ^f-i onto, we 
assume that a lies in the kernel of dk '■ — > 7{^_ j . Let 

ak,n = n ^'«-*^',.-A-. • • • ^ii a e 

l<ii<i2<...<i„-k<n 

with lexicographic order from the right. Then it is routine to check that a/t „ G nf, with 
dk nidk n) = a and hence the result. □ 
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Lemma 2.4 results in a progroup (a tower of group epimorphisms) 

^n::^nti^ ^nf 

where Tl^ is the group defined by the inverse limit 

d„ 

We recall an important description of the kernel of dn '■ Ti.^ — > ^ that will be used 
later on in the paper. 

Let /? be a commutative ring and V the free /? -module with basis {xi , . . . ,x„}. Then 
Lie^(n) denotes the 7?-submodule of V®" generated by the n-fold commutators 
[[Xcr(i),XCT(2)], • • ■ ,Xcr(n)] for (T a pcrmutation in the symmetric group S„ on n letters. 

Theorem 2.5 (Cohen [1]) Let A(n) be the kernel of the group homomorphism 
dn : Hf, ^ . Then A{n) is isomorphic to Ue'^{n) forR = Z or Z/p'. 

In this paper we go a step further by defining new combinatorial groups and algebras in 
order to study natural transformations of tensor algebras. In a sequel we translate this 
algebraic setting into geometry which aims at solutions of certain problems of classical 
homotopy theory. With this in mind we first define two families of groups ^7in^ and 
that can be seen as generalizations of and which will shed some light on 
thestudy of the groups and [7„(X®),7(X('^))]. 

The projection pj : Kj^{xi ,X2,...,x„) — > K'^_ j (xi , X2 , . . . , x„_ i ) is given by 



xf for / < j 
pM') = { ^ for ^ =j 



for / > j 



for l<i<l. 

Define the projective homomorphism 

(2-1) Pi+{\_,...,I} ■ K§,{x:i,X2, . ■ ■ ,Xln) > ir^„_i)(xi,X2, . . . ,X/(„_i)) 

by 



Pj+{i,...,i}i^d = < 
for 0<j <n-l. 



for i <j + I 
1 for j + 1 < / < 7 + / 
^ xj'.j for i > j + I 
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Definition 2.6 Define '^Tlli* to be the equalizer of the projections 

^f„(xi,X2,...,x,„)n (npo (n!=iKer;;,7+, 



Pj+{i.....i} 



%_i)(^i,^2, • • • ,x/(„_i))n (^n]U (n,=i Ker7?y/+,- 
for 0<j <n-\, 

As the group '^Wi'^ isgivenby the equalizer of the projections forO <] < n—l, 

thatis, /} |r^(o= Pj+{Y,...,j} Ir^c) for < ij <n — 1 , there is a homomorphism 
dn- ^n^n — > '^nf.i such that the diagram 

-Kf^ 

d„ Pj+{i,...,i} 

Y 

commutes for each 1 < j < « — 1 . 

Lemma 2.7 The homomorphism dn'- ^1~6n — > '^Tl'^^_i isanepimorphismforeachn. 



Proof Noticing that the homomorphism 

is an epimorphism for each < j < n — I, the proof follows along the lines of the 
proof of Lemma 2.4. □ 



Lemma 2.7 results in a progroup 

R^ii) ^ R-^(j) ^ R-uf^^ ^ Rnf 

where ^1-6^ is the group defined by the inverse limit 

«W« = lim'^wW. 

dn 
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Definition 2.8 The group Hn is the subgroup of Kf^{k) given as the equahzer of 
the projections 

^f„wn(n;::J(ni=iKerp,w)) 

Pj+{\,...j) - 
^^.»i)(^)n(npo'(n;=,Ker;,,,+,.)) 

for < 7 < « — 1 , where the homomorphisms pj and are induced on the 

generahzed Cohen group Kfjji) by the projections Pj^{\^„,^i^ on K^^ defined by (2-1). 



In an analogous fashion as for 71^ and ^TiS^ , using the fact that ^Ti!n'^^^ is given as the 
equalizer of the projections , there are group epimorphisms 



J . Rn^iUk) ^ Rn/dUk) 



such that the diagram 



'^n-\ 



commutes for each 1 < j < « — 1 . Thus there is a progroup 

^ 



rin ""n— 1 



R-uum 



where is the group defined by the inverse limit 

d„ 

This introduces all the combinatorial groups we will consider in the paper. 



3 Combinatorial algebras and natural linear 
transformations of tensor algebras 

In this section the ground ring is assumed to be a commutative ring R with identity. 
For a Hopf algebra H over R , denote the comultiplication hy ip: H — > H ® H ; 
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the multiplication by /i : H ® H — > H; the augmentation hy e: H — > R and the 
coaugmentation hy rj: R — > H. 

Let V be a free /? -module. The James (coalgebra) filtration {7m(V)}„>o of the tensor 
algebra TiV) is defined as an /? -module by 

/„(V) = 0r/v) 

for « > 0, where Tj{V) is the j'"* stage of the tensor word length filtration of T{V). An 
coalgebra structure on the filtration is given by requiring that the elements of V are 
primitive and then multiplicatively extend to all of JniV). With this coalgebra structure 
Jn{y) is a subcoalgebra of the primitively generated Hopf algebra T{V). 

Let C be a (graded) coalgebra and let A be a (graded) algebra. The convolution product 
f * g of f,g: C — > A is defined by 

where ip : C — > C0C is the comultiplication and // : A^A — > A is the multiplication. 

Let HomR(r(— ), T{—)) denote the set of all functorial /? -linear maps from T{V) to itself. 
The convolution product induces a multiplication in Homs(r(— ), T(—)) under which 
Hom«(r(— ), r(— )) becomes an algebra over R. Furthermore, the James filtration 

JoiV) C /i(\/) C . . . C J„{V) C . . . C T{V) 

induces a cofiltration of algebras 

HomRin-), T{-)) ^ > HomR(7„(-), T{-)) ^ > HomR(7o(-), r(-)). 

The purpose of this section is on the one hand to describe connections between 
combinatorial algebras and natural linear transformations of tensor algebras, and on 
the other hand to establish the context in which an already developed machinery can 
be utilized to study connections between the combinatorial groups Kj^ , Tl^ , ^TLn^ and 
^■j.j^ certain groups of functorial coalgebra transformations of r(— ) and Jn(—)- 
We start by recalling Cohen's definition [1] of a non-commutative analogue of the 
exterior algebra on {yi,y2, - ■ ■ ,yn}- 

Definition 3.1 The Cohen algebra A^{yi ,y2,- " i Jn) is defined as the quotient algebra 
of the tensor algebra T{yi , • • • , yn) over R modulo the two sided ideal generated by the 
monomials • • -j,-, with ip = iq for some 1 < p < q < t. 
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Remark As in the case of the Cohen group Kj^ , Cohen [1] gave the definition of 
^^(yii ■ ■ ■ ,yn) for 7? = Z or 1j/p'' , while in our case R can be any commutative ring 
with identity. 

The following result, which Cohen stated for R = Z or 'Z/p'' in [1, Theorem 1.3.2], 
also holds for an arbitrary commutative ring R. 

Proposition 3.2 The algebra A^{yi , • • • , >>„) is a graded algebra over R and in degree 
t, A(yi, ■ ■ ■ ,y„), is a free R-module with basis y,^^,^ • • ■yi^^,^ where a e acts on 
{ 1 , 2, • • • ,t} and I < ii < 12 < ■ ■ ■ < it < n. 

Proof The proof follows directly from the definition of A'^iyi , • • • , j„) . □ 
Recall that C{V) is defined as Ji{V). 

Definition 3.3 Let V be a free 7? -module. The algebra A„{V) is defined to be the 
subalgebra (under convolution) of YlomR{C{V)^" , T{V)) generated by the elements yj 
given by the composites 

yj : C(l/)®" — ^ C{V) V — ^ T{V), 
for 1 < 7 < «, where pj : C(V)®" — > C{V) is given by 

Pj{xi X2 (?) • • • x„) = e(xi) • • • €{xj^i)xje{xj+i) ■ ■ ■ e{xn), 
q : C{V) — > V is the projection and E : V — > T(V) is the inclusion. 

Lemma 3.4 Let V be a connected graded free R-module. Then, in the algebra A„{V), 
the following equation holds for the generators yj : 

if ij = iu for some j k. 

Proof The lemma can be easily proved by looking at its geometrical realisation. There 
exists a space X = V5"" with > 1 such that H*{X;R) = V. Thus H^iX;R) ^ C(V) 
as coalgebras and pj : C{V)'^" — > C{V) is given by 

(Pj),: H,{X";R)^H,{X;R), 

where pj : X" — > X is the 7-th projection. Thus y,| • • • y,, is represented by the 
composite 

H^(X";R) H^{X';R) H^{X^'^;R) = v^'^ ^ nV). 
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where .. •• • ,x„) = (xi^,■ ■ ■ ,Xi,)md^: X' — >^ is the quotient map. Notice 
that if ij = ik for some j ^ k, then there exists a map / : X" — > X^'~^^ such that 

Ao/ = 7o;7,-.-«v: X'^^X^'^ 
where A : X^'~^'' — > X^'^ is some reduced diagonal map. Notice that 

(A), : H^iX^'-^>;R) — > 
is zero since Z is a suspension. The assertion of the lemma follows. □ 

Corollary 3.5 Let V bea connected graded free R-module. Then the map 

On : A'^iyu ■■■ ,yn)^ A„(y) C HomR(C(y)®", T(V)) 
given by 9n(yj) = yj is a well-deGned morphism of algebras. 

Now we show that there exists a certain connected graded free /? -module V such that 
6n : A^(yi , • • • , y„) — > An(V) is a monomorphism. 

Lemma 3.6 Let V bea free R-module with dim(y) = m. Suppose that m>n. Then 
the homomorphism 

en-. A'^iyuyi:--- ,yn)^A„iV) 

is a monomorphism. 

Proof Let X = \I"^S^ be the wedge of m copies of the 2-sphere . Suppose that 
m>n. Let V = H2(X; R) . A basis for the /? -algebra A^(yi , • • • , yn)k is given by 

yii^m ' ' ' yia(k) 1 

where (ii , • • • , 4) is taken over \ <i\ < ■ ■ ■ < ik<n and a runs over all elements in 
T,k. Notice that Oniyi^^^ ■ ■ ■ yi^^^^) is represented by the composite 

H.iX^-R) H,(X'';R) ^ = v®^^ ^ T(V). 

Let {x\, - ■ ■ ,Xm} be a basis for V = H2{X;R). Let I < i\ < ji < ■ ■ ■ < jk ^ n and let 
Zi , • • • , z„ G C{V) be such that 

(1) zp = 1 ifp0{;i,--- 

(2) Zj,=xj,. 
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Then 

The assertion follows. □ 



for(/i,- • -,4) / O'l,- • -j'/t) 



Lemma 3.7 ((Lemma 2.1 in [6])) Let cpv : V®" — > V®'" be a functorial R-linear 
map for any free R— module V and let xi, ■ ■ ■ , be n homogeneous elements in V. 

(1) If dimniV) = n = m, then the element 4>v{x\ • • • x„) belongs to the 
R-submodule of V®" spanned by the elements 

Xa(\) • • • <S)Xa(n), 

where a runs through all elements in S„ . 

(2) Ifriy^m, then (pv the zero map. 

Let HomR(C(-)®", T(-)) be the set of all functorial 7?-linear maps from C(V)®" to 
T{V) with the convolution product. The same object we will be sometimes denoted by 

Hom^™'^'(C(y)®",r(V)). 

Proposition 3.8 The homomorphism 

On : A\y,,- ■ ■ ,yn) Hom«(C(-)®", T{-)) 
is an isomorphism of algebras. 

Proof By Lemma 3.6, there is a free /? -module V such that 

On : A^'iyu- ■■ ,yn)^ A„(V) C HomR(C(V)®", nV)) 
is a monomorphism. Therefore from the following diagram 

A^'iyi,- ■ ■ ,y„)^nomR{C{-r'\T{-)) 



UomR{C{Vr'\T(V)) 

we have that the homomorphism 

On : A^'iyu- ■ ■ ,yn) aomRid-f", T{-)) 
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is a monomorphism. To show that 9^ is an epimorphism notice that for any V, 

avf" = iV(BR)(S)---(S){VeR)= v^' 

1<I1 <■■■<(',<« 

oo 

and T{V) = V^"". 

m=0 

By Lemma 3.7, 

Hom«(C(-)®",r(-))= Homf^nV®', V®') = R{^t)- 

l<i[<---<i,<n l<!i <■■■<(',<« 

Now the assertion follows from Proposition 3.2. □ 



Definition 3.9 The algebra is defined to be the equalizer of the homomorphisms 

for I <j < n, where the projection map ttj is given by 

{yk for k <j 

for k=j 

yk-i for k>j. 

By definition of L^, as vr,- \l^= ttj \lr for 1 < ij < n, the homomorphisms 



TTj-. A^Cyi, • • • ,yn) 
such that the diagram 



^^Cvi5 • • • iJn-i) induce a homomorphism dn : 



-AV,-- - ,3'«-i) 

commutes for 1 <j<n. The algebra is defined by the inverse limit 



L^=limLf. 

d„ 



The next objective is to find a connection between the combinatorial algebra for 
each n > and related algebras of natural transformations of the tensor algebra T{—). 

Consider the homomorphism 



9n : A^iyu- ■■ ,yn)^ A„{V) C nomR{C{Vf", T{V)), 
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of Lemma 3.4, where V is a free /? -module. Notice that is the coequalizer of the 
homomorphisms 

ij-. avf^"-^^ — > c(vf" 

for 1 < 7 < « , where tj is the composite 



Let the i-th projection pi : C{V)^" — > C(V) be given by 

Piixi (g) • • • O x„) = e(xi) • • • e(x;_i)x,e(xi+i) • • • e(x„). 



Then 



Pi for / < j; 

;7,-oiy=.^ ^c(y) o ec(y)®("-i) for ' =i; 

for i>j. 



Thus there is a commutative diagram 

A^Cji , • • • , ^ Hom«(C(V)®«, r(y)) 



A^Cji, • • • ,3'«-i) ^Hom«(C(V)®("-i\ T(V)), 

where vr, is defined in Definition 3.9. Hence there exists a unique homomorphism of 
algebras 

(3-1) 9n : UomRiU-), T{-)) 

such that the diagram 

HomR(/„(-), T(-)) 



A^(ji,--- ,yn) ^Hom«(C(-)®«,r(-)) 



A«(3;i, • • • ,3'„-i) ^Hom«(C(-)®("-i>, r(-)) 
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commutes for every 1 <j<n. Furthermore, the homomorphism (3-1) preserves the 
projection homomorphisms, that is, there is a commutative diagram of algebras over R 

Hom«(7„(-), T{-)) 

d„ 

Z.f_i — Hom«(7„_i(-),r(-)). 
In the limit, this gives a homomorphism of co-filtered algebras 

e^: Li,^ Hom«(r(-), T{-)). 

Theorem 3.10 The algebra is isomorphic to HomR(r(— ), T(—)) as coRltered 
algebras, that is, the homomorphism 

9n : UomRiU-), T{-)) 

is an isomorphism of algebras for each n>0. 

Proof The proof is given by induction on n. The assertion holds trivially in the cases 
n = 0, I. Suppose that the assertion holds for « — 1 with n > 2. By Lemma 3.6, the 
map 

9„ : A'^iyi,- ■ ■ ,y„) Hom«(C(-)®", r(-)) 
is a monomorphism. Thus the homomorphism 

9n: Hom«(7„(-), T{-)) 

is a monomorphism. Let T,, be the kernel of the homomorphism 

and let r„ be the kernel of the homomorphism 

Hom«(7„(-), T{-)) Hom«(7„_i(-), T{-)). 

Then 

r„ = ni<;-<„ker(7r,) ^ r„Cyi, • ■■ ,yn)= Ri^n), 

where r„(yi , • • • , y^) is the R-submodule of T^iyi , • • • ,yn) spanned by the monomials 
ya{i) • • •y(T(M) as a runs through all elements in S„, and R(T,„) is a group ring. Let 
/ e f„, that is,/y: JniV) T{V) is such that /y|7„_,(V) : Jn~\{V) T(V) is 



Algebraic & Geometric Topology 6 (2006) 



Natural transformations of tensor algebras and combinatorial groups 



2207 



zero. By assertion (2) of Lemma 3.7, there exists a natural map of R-modules 



V : V®" — > V®" such that the diagram 



UV) T{V) 
A 



y(E)n ^ y(S>n 

commutes for each V. By assertion (1) of Lemma 3.7, we have 

(pviXl ■ ■ - Xn) = ^ ^o-^<j(l) • • ■Xf^(„) 
ct6S„ 

for some coefficients kcr £ R. Let 

Z = ^ kaya(\) • ■■ya{n) S 7„ C . 

Then it is routine to check that 

Oniz) =/. 

Thus the map 

On ■ In > % 

is an epimorphism. The assertion follows from the 5 -Lemma. 



□ 



By Lemma 3.6, we have 

Corollary 3.11 Let V be a free R-module with diniRV > n . Then the homomorphism 

On - Hom«(7„(V), T{V)) 

is a monomorphism. 

The algebra is called the universal convolution algebra. 

Definition 3.12 The algebra A^[k] is defined as the quotient algebra of the tensor 
algebra generated by the words | . . . with \ < ij < n for 1 < j < k over R 

modulo the two sided ideal generated by the monomials 

{yii b/zl • • • \yk}{yh+i ^4+2! • • ■ b/2J • ■ ■ {3';(,-,)*+i \yk,-m+2\ ■ ■ ■ b<ft} 

with /.V = it for some 1 < s < t < k. 
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For two /? -modules C and D, define their smash product C A D to be the quotient 
module 

C AD = {C(g> D)/{C (E)rR®R(E)r D). 

Definition 3.13 Let y be a free 7?-module. The algebra A^[^](V) is defined to 
be the subalgebra (under convolution) of Homs(C(V)®", TiV^'^)) generated by the 
elements l)';,!)';^! • • • b^} with \ < ij < n for \ < j < k given by the composites 

{j,- \yt, I . . . b,-J : C( avf' V''' ^ r( V^^), 

where Pi^^...,i, : C(V)®" — > C(V) is induced by 

Pj{xi ®X2<S)---(^Xn) = e(xi) • • • e(xy_i)xye(xy+i) • • • e(x„), 
q : C( V) — > V is the projection and E : — > T{V^^) is the inclusion. 

Lemma 3.14 Let V be a connected graded free R -module. Then, in the algebra 
A^[k]{V) , the following equation holds for the generators {j,-, 13^,2 1 . . . Ij/^} ; 

{yii lytil ■ ■ ■ \yh}{yik+i \yh+i\ ■ ■ ■ b.zJ • • • {yH,-m+^ lyki-m+il ■ ■ ■ bi,J = o 

if ij = for some j ^ k. 

Proof The proof follows along the lines of the proof of Lemma 3.4. □ 

Corollary 3.15 Let V be a connected graded free R-module. Then the map 

On : Af M A^[k]{V) C Hom«(C(V)®", T{V'"')) 
given by 0n{{yii b,2| • • • = {y,, b,^ • • • b/J is a well-defined morphism of algebras. 

Lemma 3.16 Let V be a free R-module with dim(V) = m. Suppose that m > n. 
Then the homomorphism 

is a monomorphism. 

Proof The proof is analogous to that of Lemma 3.6, just with much clumsier notation. 

□ 

Algebraic & Geometric Topology 6 (2006) 



Natural transformations of tensor algebras and combinatorial groups 



2209 



Proposition 3.17 The homomorphism 

e„ ■ Aim Hom«(c(-)«", n-'"')) 

is an isomorphism of algebras. 



Proof By Lemma 3.16, the homomorphism e„: Af,[k] — > HomR(C(y)®", 
T(V^^)) is monomorphism for a certain choice of a free 7?-module V. To prove 
that 9 is an epimorphism, notice that 

avf" = (VeR)(S)---^iV®R)= (Vf. 

Now, the assertion follows by looking at the homomorphism 6 in each degree and 
applying Lemma 3.7. □ 



Notice that the homomorphisms 
given by 



(3-2) 



^7+{l,...,/}(-^() 



jc,- for i <j + I 
1 for j + 1 < / < j + Z 
^ Xi-i for i > j + 1 



for < 7 < « — 1 induce homomorphisms 

: Af,[k]{Xi,X2, ■ . . ,Xin) > A^„_i)[^](Xi,X2, . . . ,X/(„_i)). 



Definition 3.18 The algebra '^L);'^''' is defined to be the subgroup of Af^^[k] given by 
the equalizer of the projections 



Af„wn(n;rJ(n!=iKervr,,+. 



A^-i) W n (nl=i Ker vr,7+,-)) 



for 0<j <n-l. 
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As ^L^'-*^*^^ is the equalizer of the projections vry_,_n /} : Af^[k] — > Af^^_^^[k], they 
induce a projective homomorphism d„ : ^L^l^^'^^ — > ^^^n-i such that the diagram 

R^mx ^Alm 

d„ -^j+li,...,!} 

commutes for each I <j < n — I. The algebra ^L^^a^^ is defined by the inverse limit 

«L«(*^) = hm ^^4')®. 

dn 

The following theorem is the analogue of Theorem 3.10. 



Theorem 3.19 The algebra '^L^^''^ is isomorphic to HoniR{T{-^), T{-^'')) as cofil- 
tered algebras, that is, the homomorphism 

On : '^lWW Homfi(7„(-^'), TC-^'^)) 

is an isomorphism of algebras for each n >0. 



Proof For each n > I, there is a commutative diagram 

Aim HomsCa-)®", r(-^*^)) 

^ Hom«(C(-)®("-i), r(-^*^)), 
where vry^{i,...^/} is induced by projections (3-2). 

Hence there exists a unique homomorphism of algebras 

On : Homfi(/„(-^'), Ti-"^')) 
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such that the diagram 



Rrmk) 



HomR(7„(-^'), r(-^*)) 



Af„Mn(n;::o (nUKer7r,7+,)) 



•HomR(C(-)®",r(-^*^)) 



Al-,,im{r]U (n!=iKer7r,7+,)) ^Hom«(C(-)^(«-i),r(-A^)) 
commutes for every <j < n — 1 . 

As the homomorphisms On and 6„-i in the bottom two rows are isomorphisms of 
algebras, it follows that : M^^*'^ — HomR(y„(-^'), T{-^'')) is an isomorphism of 
algebras as well. 

Furthermore, there is a commutative diagram of algebras over R 

R^m) -JiL^ Hom«(/„(-^'), r(-^^)) 



dn 



Rrdm 



This gives an isomorphism of co-filtered algebras 

^oo : ^^^S^'^ Hom«(r(-^'), r(-^*)). 

The assertion follows. 



□ 



Remark In the case when ^ = 1 we will drop the superscript k in the above 
constructions. For example, *L®*^^^ will be denoted by ^L^n, and the algebra 
HomR(y„(-^'), r(-^i)) will be denoted by HomR(y„(-^'), T(-)). 



4 Combinatorial groups and natural coalgebra transforma- 
tions of tensor algebras 

In this section a relation between combinatorial groups and natural coalgebra transfor- 
mations of tensor algebras is established. As a consequence, there are representations 
of the combinatorial groups into algebras of natural linear transformations of tensor 
algebras. 
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In the algebra A^(y\ , • • • , yn), since yj = 0, we have (1 + ryj){l — ryj) = 1 for r e /? 
and 1 <j<n. Thus the element 1 + ryj is a unit element for r G /? and 1 <j<n. 

Definition 4.1 Let R he a commutative ring with identity. Define the group 
G(A^(yi, • • • ,y„)) to be the subgroup of the group of units in A'^iyi, • • • ,yn) gen- 
erated by the elements 1 + ryj for r G /? and 1 <j<n. 

Remark Cohen [1] proved that if 7? = Z or Z/p'', then G(A^(yi, • • • , is isomor- 
phic to the group . 

Let G be a group and let x,y G G. We write [x,y] for the commutator x~^y~^xy. The 
notation [[ji;i,X2, • • • ,x,] represents the iterated commutator from left to right, that is 
[[xi,X2, ■ ■ ■ ,xt] = [[xi,X2], ■■■ ,Xt]. 

Lemma 4.2 Let 1 < 71 , • • • ,jt ^ n and let G R for I < s < t. Let = 1 + r^yy, G 
GCA'^Cyi,--- ,yn)). Then 

(1) [[xi,X2,--- ,x;] = l + rlr2■■■rt[\yj^,yj^,■■■ ,yj,^■, 

(2) Let m = m\ • m2 • • • m^. Then 



where [[xi,X2,- • ^X;] is the iterated commutator in the group G{A^{y\,- ■ -^yn)) and 
[\yj,,yj2,- • '^yj,] is the iterated commutator in the algebra A'^(y\, • • • ,yn). 

Proof The proof of part (1) is given by induction on t. The assertion holds obviously 
for t = 1. Suppose that the assertion holds for t— 1. Then [[xi,X2,- • ■,Xt-i] = 
1 + ri r2 • • • r,_ 1 [{yj^ ,yh,--- , Jj,- 1 ] • Notice that 

(1 +nr2- ■ -rt^iiSyj^^yj^,- ■ ■ ,yj,^^\){l - nr2- ■ ■ rt-iVSyj^.yj^,- ■ ■ ,yj,^J) = 1. 

Thus [[xi,X2, • • • ,x,_i]~^ = 1 - rir2 • • • Vt-iilyj^.yj^, ■ ■ ■ ,yj,_^] and so 



= (1 - rir2 • • • r,_ia)(l - rtyjX^ + r\r2-- ■ r,-\a){l + rtyj,) 
= 1 +rir2 - ■ ■rt[\yj,,yj2, - ■ ■ ,yj,], 
where a = [\yj^ , y/2 ' " " " ' yji-i^ ■ The induction is finished and the assertion of part (1) 



The proof of part (2) is similar calculation to that in part (1) and is done by induction 




• • • ,xT'] = 1 + mrir2 ■ ■ ■ rt[\yj^,yj2, ■ ■ ■ ,yj,] 



[[Xi,X2, • • • ,Xj] = [[Xi,X2, • • • ,X;_i] Xf [[Xi,X2, • • • ,Xr_l]X( 



follows. 



on t. 



□ 
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Proposition 4.3 For any commutative ring with identity, there is a group isomorphism 

exp:<^G(A«(3;i,--- 
given by exp(x[) = 1 + ry,. 

Proof As the proof is similar to the proof given by Cohen [1] in the case R = Z or 
l^/p'' , we just outline the general idea. By inspection of Lemma 4.2, the exponent map 
preserves the defining relations of Kj^ and thus induces a group homomorphism. It 
is by definition obviously an epimoiphism. That exp is a monomoiphism follows by 
induction on the descending central series filtration of and noticing that is a 
nilpotent group of class n . □ 

Let V = (xi,- • •,x,) be the free 7? -module generated by xi, • • - jX^. Let 7^ be the 
7?-submodule of V®" generated by the homogenous elements XctqXctq- • -Xadi) for 
a £ Sn- Let Lie'^Cw) be the /?-submodule of 7,f generated by the «-fold commutators 
[[xcr(i),Xcr(2), • • -Xuin)] for a £ S„. Let P„{T{V)) be the set of primitive elements of 
T{V) of tensor length n. 

Lemma 4.4 7^ n P„{,T{V)) = Lie^(?i) . 

Proof U R = Z, then P(T(V)) = L(V) is the free Lie algebra generated by V. Thus 
-ff n PninV)) = n Ln(V) = Lie^(n). 

Let phe a prime. If R = Z/p, then P{T{V)) = U^^{V) is the free restricted Lie algebra 
generated by V. Sehck and Wu [6] proved that 7?^'' n LIf'iV) C L„{V). Thus 

7^ " n Pninv)) = ^l'" n v^\v) = ^fj" n l„{V) = Uc^Hn). 

Now assume /? is a commutative ring with identity. Let 

^ : nV) — > T{V) T{V) 

be the reduced comultiplication, that is, ip{x) = ^p{x) — x(gil — l®x. Then P(T{V)) is 
the kernel of ijj : T{V) — > T{V) T{V). Let : V®" — > V^' V^"'' be defined 
by 

^(aidi • • • «n) = ^ aiiCiii ■ ■ ■ ais ® «;i«i2 ' ' " 
(IJ) 

where / = (/i,/2,-- - Js) with /i < /2 = (j\,h,--- Jn-j) with 

Ji < 72 < • • • < and (/, /) runs over all (i',?! — 5')-shuffles. Then V'lv®" = 
E"=i V's : V®" — > 0"^/ c r(y)®r(y) for any V and so 7^n/'„(r(y)) 
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is the kernel of the map ipl^R = ip^lyR : 7^ — ^ 0"!^ V®' <8) V^"-'. Let V' be 
the free Z-module generated by xi,X2, • • • ,x„. Then 



n— 1 n—l 



.v=l «=1 



Notice that Ker(V'l^z) = Lie^(n). Thus V'j^z factors through 7j/Lie^(n) and the 
resulting map j: 7^/Lie^(n) — > 0v=i V''^" * is a monomorphism. Notice 

that Ker(t/;| z/p) = Lie^/^(n) for any prime p. Thus 



'7n 



y ®z : (7^ / Lie^(n)) ®z Z/;^ = 7^/^/ Lie^/^W 

— V'^^' ®z V'^"-^ ®z Z/p 



.s=l 

is a monomorphism for any prime p and so the cokemel of 

n-l 



j: 7„^/Lie^(n)^0V'^^®zV'^ 



s=l 

is a torsion free finitely generated Z-module. Thus 



j^zR: (7n / Lie^(n)) ®z — ^ V'®' ®z V'®" ' ®z 



s=l 

is a monomorphism for any ring R and so the image of 

n-l 



s=l 

is isomorphic to (7j/Lie^(n)) (8)z ^. Notice that 7^/Lie^(n) is a free Z-module. 
From the short exact sequence 

Lie^(n)C > 7? 7„^/ Ue\n), 

we get the short exact sequence 

Lie«(n) = Lie2(n) ®z ^ l^ = lf^zR ^ 7?/ Lie^(n) <8)z R- 

The assertion follows. □ 
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The group of natural coalgebra transformations of )}n>o 

Now we determine the set of functorial coalgebra maps from C(y)®" to T{V). Let 
Coalg(C(-)®", T{-)) be the set of all functorial maps of coalgebras from C{V)®" 
to T{V), with the multiplication given by the convolution product. Notice that 
Coalg(C(— )®", T{—)) is a group with the convolution product. 

Theorem 4.5 There is an isomorphism of groups 

e: — > Coalg(C(-)®", r(-)) for each n>0. 



Proof Let (9„ : A'^Cvi, • • • — > Homi?(C(-)®", T{-)) be the algebra homomor- 
phism in Proposition 3.8. Notice that 

Onil + ijj) : C{Vf" nV) 

is a functorial map of coalgebras for r G /? and 1 <j<n. Thus 

^„(G(A«0;i, • • • ,yn))) C Coalg(C(-)^", r(-)) 

and so 

e = On\G(A\y„- ,,„)) ■ GiA^'iyi,- ■ ■ ,yn)) Coalg(C(-)®", T{-)) 

is a well-defined monomorphism of groups. We need to show that e is an epimorphism. 
By Proposition 4.3, we can identify Kj^ with G(A^(yi, • • • ,yn))- 

By assuming that V is a connected module, C(V) is a connected graded coalgebra. Let 
sk; C(V)®" = 0y<2r(C(^)®"); - Then {sk, C(y)®"} is a (finite) coalgebra filtration of 
C(y)®". Let {T'Kj^} be the descending central series of starting with T^K^ = K^. 
Notice that by Lemma 4.2, 

for each t > I, where I*A^(yi,y2, • • • is the f-fold product of the augmentation 
ideal IA'^(yi,y2, ■ ■ ■ ,yn)- Let skf denote sk^ C(— )®". Then the composite 

T'K^^ Kj^ Coalg(C(-)®«, T{-)) Coalg(skj, r(-)) 

is the trivial map if s > t and so there is a commutative diagram 

^^^-Coalg(C(-)®",r(-)) 



Coalg(sk„ r(-)) 
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for each t > \. 

Let E, be the kernel of the map Coalg(sk(, T{—)) — > Coalg(skf_i, T{—)). Then there 
is a commutative diagram 

ryr^+ic ^^«/r', 

e e e 

Ef ^ Coalg(sk„ r(-)) ^ CoaIg(sk,_i, r(-)) 

where V = T'Kf^. Notice that 

r"+i = = {1} and K^/T' = Coalg(sko, T{-)) = {!}. 

It suffices to show that e : rYr'"*"^ — > is an epimorphism for each t > \. 

Notice that / G C HomsCsk,, if and only if/: sk,C(y)'^" — > is a 

functorial /? -linear map such that 

(1) /l(C(y)«"), =0: (C(V)«")y ^ for <7 < 2?; 

(2) /((C(V)®")2r) C P(r(V)2,) = Pt{T{V)). 

Now let / G and let / : C(V)®" — > T{V) be the functorial /? -linear map such that 
/|sk, =/ ^iid/|(c(y)®,i)^ = forj > 2t. Let 1 < /i < /2 < • • • < 'V < " be a sequence 
of length t. Let 

ih) (it) 

A/ : C(V)®' = R(g)---R(g) C(V) (g)R ■ ■ ■ (g) R(g) C{V) (g)R---(g)R — > C{V)^" 
be the inclusion of /i , /2, • • • , it coordinates and let 

TT/ = e (g) • • • idc(y) O • • • idc(V) • • • e : C(V)®" — > C(V)®' 

be the projection of i\,i2,--- ,it coordinates. Let g/ : C(V)^' — > T(V) be the 
composite 

C(V)'^' C(V)®" T{V) 
and let// = g/ o tt/ : C(y)®" — > T{V). Notice that 

Mc{vf")2t) =fi{{C{vf")2t) c P(r(V)). 

Thus gii(C(V)'^%) = giiV^') C PCrCV)). Let V, -ff and Lie^(0 be defined as in 
Lemma 4.4. By Lemmas 3.7 and 4.4, we have 

g/(7f)e7f nP,(t/) = LieV). 
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Thus 

gl(XiX2 ■■■Xt)= ^ rr[[Xi , Xr(2), " • • , Xr(t)] 

Tes„_i 

for some £ R for each r S , where acts on {2, 3, • • • ,n}. Notice that gj 
is a functorial map. Thus 

gi{aia2 ■ ■ ■ at) = ^ r^[[ai , ar(2), • • • , «t(o] 

for any free /? -module V and any aj . Let 

w/ = W (1 + '-T[ty;,,3'iV(2)r-- ,3'rV(,)]) e^^Cyh>'2,--- ,3'«), 

where the product is taken in an arbitrary order. Then it is routine to check that 

Bn{wi)W, = gi o 7r/|,k, =//|sk, : sk, C{Vf" T{V). 

By Lemma 4.2, w/ G Kj^ and so 

//Isk, Glm(e: rVr+i 

Notice that 

(C(V)®")2, = V®' = V®'. 

l<'i<'2<--<'i<n Q 

Thus 

/ =7|sk, = fj//|sk, 

/ 

is in the convolution algebra Homi;(sk; C(— )®", T(—)), where / = (/i, /2 • • • , it) runs 
over all sequences I < ii < i2 < ■ ■ ■ < it < n of length t and the product is taken in an 
arbitrary order. Hence 

/ G Im(e : r7r'+^ — > E,) 
and the assertion follows. □ 

The James filtration of the tensor algebra T(V) 

JoiV) C C . . . C J„{V) C . . . C T{V) 

induces a cofiltration of the progroup Coalg(r(— ), T{—)) 

Coalg(7„(-), T{-)) ^ Coalg(7o(-), T{-)), 
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where the group Coalg(r(— ), T{—)) can be identify with the inverse limit 
CoaIg(r(-), r(-)) = IimCoaIg(7„(-), T{-)). 

n 

Selick and Wu [6] proved that there is an isomorphisms of groups 

Ker [Coalg(7„(-),r(-)) ^ Coalg(7„_i(-), r(-))] ^ Lie^^^/^Cn). 

Definition 4.6 Define the group to be the equalizer of the projection maps 
TTj : G(A«(ji , . . . yn)) ^ GCA^O^i , . . . . 

Lemma 4.7 The group is isomorphic to the combinatorial group H^. 

Proof Recall that the isomorphism K,^ = GiA'^iyi , . . . y,,)) preserves the projection 
maps, that is, expovr, = vr, o exp. Therefore the assertion of the lemma follows 
immediately as both groups are given by the equalizer of the same maps. □ 

Theorem 4.8 There is an isomorphism of groups 

e: ^ Coalg(7„(-), r(-)) 

HomK(7„(— ), T{—)) be homomorphism (3-1). As the follow- 

nf,' -L^n 

K!^' ^A'^iy,,--- ,yn) 

Pi ■^i 

commutes for every 1 < j < n and the bottom two rows are given by inclusions, 
there is an inclusion 7if, — > between the equalizers. Notice that 9n(J~if^) C 
Coalg(7„(— ), T{—)) and so 

e = dn\nK : Coalg(7„(-), T{-)) 

is a well-defined monomorphism of groups. We need to show that e is an epimorphism. 



for \ < n < oo . 

Proof Let 9,, : 

ing diagram 
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Recall that there is an isomorphisms of groups 

Ker [Coalg(/„(-), r(-)) ^ Coalg(/„_i(-), T{-))\ 



Lie^ 



and that the kernel K{n) of the homomorphism d„ : — > by Theorem 2.5 

isomorphic to Lie^(?i) as a group. Thus there is a commutative diagram 



Lie^(«) 



^Lie 



n) 



Coalg(/„(-),r(-)) 



Coalg(7„_i(-),r(-)). 



n 
d„ 

for 1 < n < oo. Therefore, we have that the map e : A{n) ^ Lie^(n) 
is onto. Now by induction, the homomorphism 

e: ^ Coalg(7„(-), r(-)) 

is onto for < « < oo . The assertion follows. 



Lie^®^/P(n) 



□ 



Corollary 4.9 There is an isomorphism of groups 



e: m 



Coaig(r(-), r(-)). 



Recall that by Theorem 3.10, the combinatorial algebra is isomorphic to 
HomK(7„(— ), r(— )). Therefore we have the following statement. 

Corollary 4.10 There is a faithful representation 



e: n^„ 



for I < n < oo . 



Theorem 4.11 There is an isomorphism of groups 



CoalgC/^C-'^'), r(-)) for\<n<oo. 



Proof The homomorphism e : '^H?^ — > Coalg(/„(-'^Coalg(7„(-'^'), r(-)) is the 
homomorphism of the group isomorphisms 

e: /:«^Coalg(C(-)®",r(-)), 

and thus it is a group isomorphism. □ 
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Recall that by Theorem 3.19 the combinatorial algebra L„ is isomorphic to 
HomR(C(— )®", r(— )); hence we have the following corollary. 

Corollary 4.12 There is a faithful representation 



5 A representation for the group Kn{k) 

In this section, we give a representation for the group K„{k). 

The algebra A(yi, ■ ■ ■ ,y„) gives a representation for the group Kn = K,i{l) (see 
Section 2). We will use this algebra to give a representation for Kn{k) for general k, 
where the representation map into ^(3^1, • • • ,yn) depends on k. 

Recall that the algebra A(yi,- • - jj^) is a graded algebra over Z and A(yi,- ■ ■,yn)t is 
a free Z-module with basis yi^^^■^ ■ ■ -yt^f,^, where o" G acts on {1,2, •• • ,t} and 
1 < /i < /2 <•••</?< «. 

The (ungraded) commutator in the algebra A(ji, • • • is defined by 

[x,y] =xy-yx 

for x,y £ A(y\ , • • • , yn) and the iterated commutator is defined inductively by 

[[Xl, • • • ,Xt] = [([[Xl, • • • ,Xt-l]),Xt]. 

Now consider the homogeneous monomial y,, • • -y^ G A(yi, ■ ■ ■ ,y„). Notice that 
(yi^.-.yif =0. Thus 

(1 +yh ■ --yOi^ -yh ■ --yik) = i 

and so 1 + yt^ ■ ■ -yi^^ is a unit element in A(y\, ■ ■ ■ ,>>„). Let F{k) be the free group 
generated by the words {x,, | • • • |x,j} with 1 < < « for 1 < 5 < ^ and let 

e: F{k) ^A{yi,--- ,yn), given by f'({x,-,| • • • |x,-J) = (1 +3;;, • • -3;,^,), 

be a homomorphism from F{k) into the group of units in A{y\, ■ ■ ■ , y„). Let / = 
(/i , • • • , ik) be a sequence of integers. Write x/ for {x,-, | • • • |X(-j } and yi for the monomial 



Theorem 5.1 The representation map e : F{k) — > A{yi, ■ ■ ■ ,y„) factors through the 
quotient group Kn{k). Furthermore, the resulting representation map 




'4'^ forl<n<oo. 



yir--yk- 



e: Kn{k) 



A(ji,--- 



yn) 



is faithful. 
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The proof requires the following lemma. 
Lemma 5.2 

(1) Let w = XjI ■ ■ ■ x"l he a word in F{k) . Then 

e{w) = (1 + niji^)- • • (1 + ntji,). 

(2) e{[[x1^^ , • • • ,^//]) = 1 + «i • • • Utiiyi^ , • • • ,^7,] , where the first bracket [[•••] is 
the commutator in the group F{k) and the second bracket [[•••] is the commutator 
in the algebra A(y\ , • • • , yn) ■ 

Proof Notice that (1 + nyi){\ - nyj) = 1 - n^iyif = 1 for « G Z. Thus 

eixy") = l-nyi 

and so assertion (1) follows. 

The proof of assertion (2) is given by induction on the length t. Let 

w = [[x';i,--- ,4'] 

with f > 2 and let w' = [[x"^' , • • • , x"/''^ ] 

Notice that w = {w')~^xj"'w'x"'^ . By induction, one has 

e{w') =\+ni- ■ ■nt-l[\yI^,■ ■ ■ , 
and so eHw'T^^) = \ - n\ ■ • •?i,_i[[y/,, • • • ,yi,_^\ 

because [[y/j , • • • ,yi,_i?' = in the algebra A(ji, • • • Thus 

e{w) = 

(1- «i- • ■nt-\[\yi,,- ■ •,3'/,_i])(l- «f3'/,)(l+ «i • ■ ■ nt-i[\yi^,- ■ •,j/,_i])(l + rityi). 
It is routine to check that the right side in the above equation is equal to 

l+ni- ■■nt[[yi^,- ■ ■ ,yi,] 
in the algebra A{yi , • • • ,y„). Assertion (2) follows. □ 

Proof of Theorem 5.1 Let / = (/i , • • • , 4) . Then e{xj) = 1 + y,-, • " " yij, ■ If 'p = ^ for 
some p < q, then j,-, ■ ■ - yi^ =0 and so the representation map e preserves relation (1) 
in the definition of K„{k). 

Let Ij = (iji , • • • , ijk) with 1 <j<t. Then 

ei[[xi^,- ■ ■ ,xi,]) = 1 + [[y/i, • • • ,yi,]. 
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Notice that [[y^^ , . . . , y^J = ^ ±yj^^^^ . . . yj^^^^ , 

a 

where a runs over certain elements in Zjf. 

Suppose that ipq = ipiqi for some (p, q) ^ (p', q'). Then 

and so e{{{xi^ xi,]) = 1 . That is, the representation map e preserves relation (2) in 
the definition of Kn(k). 

Now it is easy to check that 

(i + Lb'/i,-- - ,yi,])" = ^ + n[{yi„-- - ,yi,l 

Thus ei[[x"jl , • • • , x^;]) = 1 + • • • nt[[yi, , • • • , 

= (1 + [Ij/i, • • • ,yi,]r-'" = eil[x,„- ■ ■ ,xi,r-"') 

and so the representation map e preserves relation (3) in the definition of Kn(k). Thus 
the representation map e : F{k) — >■ A(yi, • • • factors through K„(k), which is the 
first statement in the theorem. 

Now we need to show that the representation map e : K„{k) — > A{yi , • • • , y„) is faithful. 
Let A(k) be the graded subalgebra of A(yi, ■ ■ ■ , j„) generated by all the elements 
a G A(yi , • • • , y„)k of dimension k. Notice that the image of the representation map e 
is contained in the subalgebra A(k) . That is, 

e : K„(k) -^A(k) 

is a representation map. Let /(A(fc)) be the augmentation ideal of the algebra A{k) and 
let e : Kn{k) — > I{A{k)) be the function 9{w) = e{w) - 1 for w G Kn{k). Let {V{G)} 
be the lower central series of a group G and let I'(A) = (I(A)y be the t-fo\d product 
of the augmentation ideal /(A) of an augmented algebra A. To finish the proof the 
following two lemmas are required. 

Lemma 5.3 Let G be a group and let e: G — > Abe a representation of G into an 
augmented algebra A over Z such that e{e{g)) = I for g e G, where e : A — > Z is the 
augmentation map. Let 6: G ^ /(A) be the function 9(g) = g—l forall g e G. Then 

(1) ^(F(G)) C I\A) for each t>l. 

(2) 6 induces a homomorphism of abeUan groups 

6: T\G)/T'+\G) — >l\A)/l'+\A) 
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such that the diagram 

T'{G) ^ I'{A) 

T - Y 

T'(G)/T'+\G)-^f{A)/f+\A) 

commutes. 
(3) The map 

9: Z,>i r'{G)/T'+\G) ^ Y.t>^I\A)/r+\A) 

is a representation map of the Lie algebra X^f>i T'{G)/T*^^{G) into the algebra 
T.t>onA)/V^\A). 

Lemma 5.4 The map 

9: T\Kn{k))/r+\Kn{k))^l'{A{k))/r+\A{k)) 
is a monomorphism for each t > \. 

Continuation of the Proof of Theorem 5.1 (given Lemma 5.3 and Lemma 5.4) 
By relation (2) in the definition of the group Kn{k), the group Kn{k) is nilpotent 
and so T\Kn{k)) is trivial for some s. Suppose that e: T'^'^{Kn{k)) — > A{k) is 
faithful. That is, w = 1 if e{w) = 1 and w € T'""^ {Kn{k)) . Let w G T\Kn{k)) 
be such that e{w) = 1 . Then 9{w) = and so 9{w) = where w is the image 
of w in V {Kn{k)^ /T*^^ {Kn{k)) . By Lemma 5.4, w is zero in the abelian group 
T\Kn{k))/T'+^{Kn{k)) and so w G T'+\K„{k)). By induction, w = 1 and the assertion 
follows. □ 

Proof of Lemma 5.3 Let e : Z(G) — > A be the map of algebras such that e{g) = 
e{g), where Z(G) is the group ring of G over Z. Notice that e(e(g)) = 1 for g G G. 
The map e : Z(G) — > A is a morphism of augmented algebras. Let 9' : G — > I{2,{G)) 
be the function 9'{g) = g - \ for g ^ G. Then = e o 9' : G — > A. Notice that the 
assertions hold for the function 6' : G — > Z(G), (see, for example, [3, Proposition 10.5, 
page 187]), and ? is a morphism of augmented algebras. The assertion follows. □ 

We need two more lemmas to prove Lemma 5.4. 
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Lemma 5.5 [5] Let A be an (ungraded) algebra over Z and let x\, • • • , x„ be elements 
in A . Then 

[[X\, • ■ ■ ,Xfi] = ^ ^ (— ly^/p • • -Xi^Xj^ ■ ■ •Xy„„p, 
0<p<H-l 

where the sum is taken over < p < n — I and all shuffles (/i, • • • , ip'Ji^' ' 'Jn-p) 
such that: 

(1) I < ii < i2 < ■ ■ ■ < ip < n; 

(2) 1 <7i <72 < ••• <jn-p<n; 

(3) {/l, • • • , ip} n {j'l, • • • Jn-p} = 0- 

Proof The proof is given by induction on the length n . The assertion holds trivially 
for the case n = 2. Suppose that the assertion holds for n — 1 . Then 

[['"'l ) ■ ■ ■ ) ^ni — [[-^1 ) ■ ■ ■ ) ^n— 1 l^n ^nll^l 7 ' ' ' i -^n— l] 

0<p<n-2 0<p<n-2 

^il^jl ' ' '^j„~p-i^n + {—^y^ip ■ ■ '^ii^ji ■ ■ '^j„-p- 

\<p<n—l,ip=n 

Xj„_p = xi ■ ■ ■ Xn or Xn ■ ■ ■ xi if p = or n — \ , respectively. 

□ 

A sequence of integers / = (/i , • • • , /.,) is called n-admissible if ip / iq for all p < ^ 
and I < ij <n for 1 <j<s. The length s of the sequence / = (i'l , • • • , is) will be 
denoted by /(/). Let Ij = (iji, ■ ■ ■ ,ijUj) be sequences of integers with 1 <j<t. 
The sequence (of sequences) (/i , • • • , It) is called n-admissible if the sequence 
('11 , • • • , iiki , • • • , ifi , • ■ ■ ) itk,) is «-admissible. Now consider the graded algebra A{k). 
Let T{yj) be the tensor algebra over Z generated by the words yj , where / = (/i , • • • , 4) 
is a sequence such that 1 < < n for 1 < j < k. Let q: T(yj) — > A(k) be the 
quotient map of algebras, where qiyi) = yi- Let L(yj) C T(yj) be the associated Lie 
algebra of T{yj). Let A^k) denote the image qiTfyj)), let L{A{k)) denote q{L{yj)) and 
let Lt(A(k)) denote q(Lt(yi)) where Lfyj) is spanned by the Lie elements of tensor 
length t in the Lie algebra L(yj). Let Sk be the set of the w-admissible sequences of 
length k with some chosen order < . 
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Lemma 5.6 

(1) A basis for the free Z-module At{k) = A(yi , • • • , yn)kt is given by the monomials 
Wi ■ ■ ■ y/,) where Ij G St for 1 <j<t and the sequence (/i , • • • , It) is admissible. 

(2) A basis for the free Z-module Lt(A{k)) is given by the Lie elements 

where Ij G St for I <j < t such that I\ < I2 < • • • < h and where (/i , • • • , /;) 
is admissible and a G Sf-i acts on {2, - ■ ■ ,t}. 

Proof It is easy to check that the set of the monomials 

{yii ' "yit I h ^ Sk^or \ <j<t and (/i , • • • , It) is admissible} 
is the same as that of monomials 

{yh • • -yh, I 0'i> • • • ) ht) is admissible}. 

Now the latter is a basis for A(ji, • • • ,yn)kt = At{k). Assertion (1) follows. 

For assertion (2), it suffices to show that the Lie elements given in assertion (2) are 
linearly independent because every element in L,(A(fc)) is a linear combination of such 
elements. 

Let Ij,Jj G 5/: for 1 <7 < f such that: 

(1) h < ■ ■■ < It, Ji < ■■■ <J,; 

(2) both (/i , • • • , /() and (7i , • • • , Jt) are admissible. 

Let a,T . By assertion (1), Hom2(A,(/c), Z) has a dual basis. Consider 

{[[yji,yjra)^ ■ ■ ■ ^yjrm^^iyiiyiad) ■ ■ •w.rm)*)- 

If the set {7i 7f} 7^ {/i ,•••,/;} , then it is easy to check that 

{[\yji,yjr(2)r ■ ■ ,yjrm'i,(yhyi.a) ■ • -w^w)*) = O- 

If {7i 7f} = {/i ,•••,/,} as a set, then Jj = Ij for all 1 < 7 < f . By Lemma 5.5, 

l[yji,yjr(2)i ■ ■ ■ ' 3^/^(0 J = yjiyjrd) ■ ■ ■3^7^(0 + ^y^jKi ■■■yK,, 
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where Yl ^yKiyK2 ' "yK, is the sum of the other terms in Lemma 5.5. Notice that 
yKi ¥^ yj, in each term of the sum Yl yKtyK2 ' "yK,- Thus the scalar product 

r 1 for ••,/,) = (/!,•• •,/,), 

{[\yji,yj^a)'- • ■^yJmKyhyiaii)- ■ •W.w)*)= S and r = a 

otherwise. 

Assertion (2) now follows easily. □ 



Proof of Lemma 5.4 By Lemma 5.2, the Z-map 

9: T\Kn{k))/T*+\K,m) ^ l\A{k))/l'+\A{k)) = At{k) 

maps onto the Z-submoduIe Lt{A{k)). By relation (2) in the definition of the group 
Kn{k), every element in the abelian group T\Kn{k)) /T'^^ {Kn{k)) is a linear combination 
of the elements [[x/, ' ' ' 5^/<t(/)]' where /y G 5*; for 1 < 7 < f, (/] < • • • < /,) 

is admissible and a € acts on {2, • • • , f}. Thus the Z-map 0: Lt{A{k)) — > 
T\Kn{k))/V+\Kn{k)) defined by 

</'([ty/,,3'/<.(2)> • • • ^JW)]) = [ten-^/.(2) • • • >^/<.(,)] 
is an epimorphism. Notice that the composite 

UA{k))^T\K„{k))/V+\Kn{k))^UA{k)) 
is an isomorphism. Thus 

(/.: L,(A(/:)) V (Kn(k)) /r'+\Kn(k)) 
is a monomorphism and hence it is an isomorphism. The same argument proves that 

6: T'{Kn(k))/T'+\Knik)) ^ UA{k)) 
is an isomorphism . The assertion follows. □ 

Consider the composite 

Notice that, in the algebra A^/ ^' (y 1 , • • • , y„) , we have 

(}+yh---ykf = '^+p''yh■■■yik = ^■ 
T\m?, the representation map e: Kn{k) — > A^/p' {y\, - ■ ■ ,};„) factors through the 
quotient group K^^'^ (k) . 
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Proposition 5.7 The representation map e : Kn^^ (k) — > A^/P\yi , • • •, y«) is faithful. 

Proof Let A^^P^k) = A(k) ^Z/p'. It suffices to show that 

6: T\Kn'''\k))/T'+\Kn''''\k)) 

l\A^'P\k))/l'+\A^'P\k))=At{k) ® Z/p' 

is a monomorphism. Notice that 

0: TXKl''''\k))/T'+\Kn'''\k)) ^ l\A^/P\k))/r+\A^/P\k)) 

maps onto the submodule Lt{A{k)) ®'L/p''. Observe that Lt{A{k)) Z/p*" is a free 
Z//7'' -module with a basis [[y/i ,y/„(2)) • • • ,yia(,,)\' where Ij G Sk for 1 <j<t, where 
(/i < • • • < If) is admissible and where a € acts on {2, • • • , f}. By the definition 
of Kn^^ (k) , the map 

<P : L,iA(k)) Z/p' T'{Kl'P\k))/T'+\KfJP\k)) 

given by 



is a well-defined epimorphism. The assertion follows from the fact that the composite 
o is an isomorphism. □ 

Theorem 5.8 There is an isomorphism of groups 

e : K^ik) — > Coalg(C(-)®", r(-^*^)) for 1 <«< oo. 

Proof The proof follows along the lines of the proof of Theorem 4.8. □ 

Theorem 5.9 There is an isomorphism of groups 

e : '^n^^'^'''> — > Coalg(7„(-^'), r(-^*^)) for 1 <«< oo. 

Proof The homomorphism e : '^W®^^^ ^Coalg(/„(-^Coalg(/„(-^'), r(-^^)) is the 
by the group isomorphisms 

e: K^(k) ^ Cosilg{C{-f",T{-^')), 

and thus it is a group isomorphism. □ 

Corollary 5.10 There is a faithful representation 

n < oo. 
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